A Simple Card Guessing Game Revisited
نویسندگان
چکیده
A deck of cards consisting of m red and n black cards is given. A guess is made as to the colour of the top card, after which it is revealed and discarded. To maximise the number of correct guesses one chooses the colour corresponding to the majority of cards remaining in the deck. We determine the expected number of correct guesses with this strategy, as well as the probability of beating an opponent who uses the naive stategy of random guessing. AMS Subject Classification. 05A15 (primary) 60C05 (secondary) the electronic journal of combinatorics 8 (no. 2) (2001), #R13 1
منابع مشابه
Optimal Guessing Strategies in a Quantum Card Game
Three different quantum cards which are non-orthogonal quantum bits are sent to two different players, Alice and Bob, randomly. Alice receives one of the three cards, and Bob receives the remaining two cards. We find that Bob could know better than Alice does on guessing Alice’s card, no matter what Bob chooses to measure his two cards collectively or separately. We also find that Bob’s best st...
متن کاملNext-generation Language Games: the Guessing Game Revisited
In this paper we show how a Guessing Game can be reimplemented combining two recently developed formalisms: Fluid Construction Grammar and Incremental Recruitment Language. The main difference from older experiments is that the meaning of a sentence is conceived as a semantic constraint program which the speaker wants the hearer to execute and the use of a simple grammar expressed by suffixes. ...
متن کاملVentromedial prefrontal cortex mediates guessing.
Guessing is an important component of everyday cognition. The present study examined the neural substrates of guessing using a simple card-playing task in conjunction with functional magnetic resonance imaging (fMRI). Subjects were scanned under four conditions. In two, they were shown images of the back of a playing card and had to guess either the colour or the suit of the card. In the other ...
متن کاملCryptanalysis on Efficient Two-factor User Authentication Scheme with Unlinkability for Wireless Sensor Networks
To provide secure authentication for wireless sensor networks (WSNs), recently Jiang et al. proposed an efficient two-factor user authentication scheme with unlinkability. They argued that the scheme provides resilience of privileged insider attack, stolen-verifier attack, password guessing attack, weak stolen smart card attack, replay attack, forgery attack, identity guessing attack and tracki...
متن کاملOn the Remote Authentication with Self - Protected Smart Cards 植基於具自保功能智慧卡之遠端認證機制
Smart card is a secure device for remote authentication. However, if cardholders lost their card, attackers always can successfully guess passwords and impersonate legal users to login. In 2004, Lee et al. proposed a remote authentication scheme with smart cards. In this paper, we first show that their scheme cannot withstand the guessing attack. If attackers obtain the card, they can successfu...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Electr. J. Comb.
دوره 8 شماره
صفحات -
تاریخ انتشار 2001